A minimum bounding box algorithm and its application to rapid prototyping
نویسندگان
چکیده
This paper describes a method for determining the minimum bounding box of an arbitrary solid. The method simplifies the complex three-dimensional problem by projecting the solid onto the three principal planes and makes use of the projected contours for analysis. The orientations of the contours are determined by rotating them within a specific angle range. These orientations are then used to approximate the orientation of the solid so that its bounding box volume is minimised.
منابع مشابه
International Conference on Advanced Research in Virtual and Rapid Prototyping SURFACE COLLISION DETECTION WITH THE OVERLAPPING BOUNDING BOX BETWEEN VIRTUAL PROTOTYPE MODELS
This paper identifies requirements and proposes a surface collision detection algorithm for assisting in assembly/disassembly and maintenance verification operations in virtual prototype environments. Virtual prototype models are defined as a collection of surfaces. Available collision detection toolkits for virtual environments are based on polygons. The integration of surface knowledge into t...
متن کاملApplication of the Extreme Learning Machine for Modeling the Bead Geometry in Gas Metal Arc Welding Process
Rapid prototyping (RP) methods are used for production easily and quickly of a scale model of a physical part or assembly. Gas metal arc welding (GMAW) is a widespread process used for rapid prototyping of metallic parts. In this process, in order to obtain a desired welding geometry, it is very important to predict the weld bead geometry based on the input process parameters, which are voltage...
متن کاملS-cd: Surface Collision Detection Toolkit for Virtual Prototyping
This paper presents an efficient collision detection algorithm designed to support assembly and maintenance simulation of complex assemblies. This approach exploits the surface knowledge, available from CAD models, to determine intersecting surfaces. It proposes a novel combination of Overlapping Axis-Aligned Bounding Box (OAABB) and R-tree structures to gain considerable performance improvemen...
متن کاملSurface Collision Detection for Virtual Prototyping
This paper presents an efficient collision detection algorithm designed to support assembly and maintenance simulation of complex assemblies. This approach exploits the surface knowledge, available from CAD models, to determine intersecting surfaces. It proposes a novel combination of Overlapping Axis-Aligned Bounding Box (OAABB) and R-tree structures to gain considerable performance improvemen...
متن کاملFast Projected Area Computation for Three-Dimensional Bounding Boxes
The area covered by a three-dimensional bounding box after projection onto the screen is relevant for view-dependent algorithms in real-time and photorealistic rendering. We describe a fast method to compute the accurate two-dimensional area of a three-dimensional oriented bounding box, and show how it can be computed equally fast or faster than its approximation with a two-dimensional bounding...
متن کامل